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; , ' Abstract. In this article some explicit estimates on the decay of the convo- 

O , ' lutive inverse of a sequence are proved. They are derived from the functional 

^^ ^ calculus for Sobolev algebras. Applications include localization in spline-type 

^^ , spaces and ovcrsampling schemes. 

(N 



1. Introduction 



The deconvolution problem is the one of solving a convolution equation of the 
form a * X = y, where a is a fixed sequence, j/ is a given signal of some type and x 
2 ' is unknown. This problem arises naturally on a wide number of fields. The formal 

general solution to the problem is x — h*y^ where b is the convolutive inverse of a, 
that is a * 6 = (5. 

In applications, the equation a * x — y can be solved by first computing some 
^ ' approximation of the convolutive inverse element b and then for every data y com- 

00 \ puting the convolution 6 * y, or by approximately solving for x by means of some 

Cn ■ iterative algorithm. In order to evaluate the performance of such schemes it is 

convenient to have some bounds on the decay of the sequence h. 

There exist general decay principles asserting that if the original sequence a 
^T I has some good decay properties, and h is only assumed to have some mild decay, 

then it is the case that b has also good decay. These principles often assert the 
f~^ \ preservation under convolutive inversion of the finiteness of some quantity that 

measures decay. Consequently, in these cases, from specific decay information on 
a only asymptotic decay information on b is obtained. Moreover, for some of these 
^^ ' decay principles it is known that bounds on the quantity used to measure the 

H \ decay of a, although enough to ensure the finiteness of the same decay measure 

for 6, are in fact insufficient to give any bound on it. This means that even when 
using asymptotic decay estimates on the inverse convolutive element h only for some 
quality analysis purpose, the estimates thus obtained do not fully express all the 
qualities of a involved in such an estimate. 

The purpose of this article is to point out that the well-known functional calculus 
for Sobolev algebras can be used to give explicit and general estimates on the decay 
of b from corresponding estimates on the decay of a. The estimates obtained in 
this article are sharp for very concentrated sequences a and tend to be coarser for 
not so concentrated sequences. They are not intended to replace any numerical or 
case-specific bounds but to give a general a priori estimate that may be needed to 
rigorously use some sharper techniques. 
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2 JOSE LUIS ROMERO 

In section [3] we introduce the quantities used to measure decay and present the 
announced estimates. The next section provides the proofs. In section[5]"we present 
some apphcations to the locaUzation of spUne-type spaces and irregular samphng. 

For a one dimensional sequence of complex numbers a = {afcl^g^ € ^^ satisfying 
the decay condition X]fc ^^ I'^'^l < oo we give the following estimate: if a has a 
convolutive inverse b & £'^, then b satisfies the same decay condition: J^k f^^ \bk\ < 
oo. Moreover, we give a concrete bound on that number (see Theorem lS.SH This is 
somehow in the spirit of Wiener's classical 1// lemma that asserts that if a sequence 
a G £^ has a convolutive inverse b G i'^, then b must belong to £^ . 

Observe that the quantity preserved by our estimate is the i'^ norm of the 
weighted sequence {fcafc}j,g2- For rnore dimensions and stronger decay conditions 
our estimate are more complicated. We consider a sequence a = {flfelfegzd G P and 
measure its decay by imposing restrictions on the weighted sequence {k'^ au} j^fz-^d 
where a is a multi- index (see definitions in Section [21) The quantity preserved from 
a to 6 is more difhcult to interpret in this case; it is the L°° norm of the Fourier 
transform of the weighted sequence {^"ofcjfcgzd G ^^- Nevertheless, this quantity 
can be bounded above and below by the l^ and £^ norms of that sequence respec- 
tively, which are quantities that have a clear meaning. Consequently, from the 
practical point of view, the estimates on the decay of 6 follow from slightly stronger 
estimates on the decay of a. Yet, the fact remains that any degree of decay of b 
can be granted by requiring a sufficiently high degree of decay of a. 

For dimension greater that 1 and heavy weights the estimates we give are re- 
cursive: bounds for the weighted version of 5, {fc"&A:}j, are given in terms of the 
weighted versions of a and 6, {k^ak\ . and {k''bk}^^ with /3 < a and 7 < a (where 
inequalities are to be interpreted coordinatewise.) So, concrete estimates are ob- 
tained by iterating these estimates. Observe that bounds on the weights fc" ap- 
plied to b are derived from bounds on the weights k^ appplies to a for all j3 < a. 
Hence, our approach allows for the preservation of anisotropic weights (that is, 
weights that give more importance to certain directions). For example in dimen- 
sion 2 suppose that a sequence {a/c.jjj. px"* satisfies a decay condition of the form 
X]fe 7(1^1 + bl ) \^k,j\ < 00. Then, if a has a convolutive inverse b G P' , it will 
satisfy X]fe jd^l'' + bl Y l^fejl < °°- This can be seen by considering the weights 
k^ = (A:,j)(^'°^ and f' — {k,j)^^'^^ separately and adding the resulting estimates 
for b. 

A (principal) spline- type space is a subspace of ^^(R'') having a p-Riesz basiq^ 
of integer translates of a generator function (p satisfying some smoothness and 
decay requirements. When p = 2 it is well-known that the Riesz basis condition is 
equivalent to the boundedness above and below of the so called gramian function 
SfcGZ"* |(^(- — k)\ and is therefore much easier to grant than it is for the general 
value of p. Moreover, in this case, the basis bounds are given by the essential 
infimum and supremum of the gramian function. It has been shown (see [2]) that 
deconvolution estimates can be used to ensure that, for a well- localized generator 
function if, if its integer translates form an 2-Riesz sequence, then they form a 
p-Riesz sequence for the whole range 1 < p < 00. This is sometimes referred to as 
a localization principle (see and [3].) If this principle is based on an asymptotic 
deconvolution estimate it is not clear how the p-Riesz basis bounds depend on 



See definition in Section [5] 



A DECONVOLUTION ESTIMATE AND LOCALIZATION IN SPLINE-TYPE SPACES 3 

the generator function Lp. In section [5] we apply our deconvolution bounds to the 
problem of localization in spline-type spaces to obtain explicit bounds for the basis 
constants for the whole range of values of p (Corollary 15.21 ) This yields some 
qualitative conclusions on these bounds. The results are given in dimension 1 for 
simplicity but the techniques they rely on are available for arbitrary dimensions. 
We show that if the set of translates {tf{- — A;) : /c S Z} of a well-localized function 
If form a i^-Riesz sequence with lower bound A, then they form an L^-Riesz 
sequence with lower bound w "^n^ for all 1 < p < oo. Moreover, the implicit 
constants depends only and continuously on the parameters measuring the decay 
of if. This can be viewed as a stability result and was the motivating question for 
this article. 

As a final application we present some consequences for a well-know sampling 
scheme. In jT], Aldroubi and Feichtinger developed a general sampling method for 
spline-type spaces and proved that any sufficiently dense set is adequate for recon- 
struction. Moreover an effective reconstruction algorithm is given. The proof is 
based on the fact that functions in a spline-type space have a controlled modulus of 
continuity. The technique of deriving sampling inequalities from oscillation bounds 
had a lasting influence on the sampling literature. As shown in T], in order to use 
their general method to derive explicit sufficient-density bounds it is necessary to 
have explicit bounds for the p-Riesz sequence of translates {^ip{- — k) : k ^ Z"*}. We 
use the bounds derived in Section [5] to give a version of the sampling theorem in 
[T] where the prescribed sampling density and the sampling bounds are absolutely 
explicit, though in general coarse. The result is intended to shed some light on 
the question of what qualities of the sampling model are involved in the prescribed 
sampling density and bounds. It should not be considered as a replacement for 
specific sampling theorems concerning specific function classes. 

2. Preliminaries and notation 

Throughout the article d will be a fixed integer (the dimension) and I'^ will 
denote the unitary cube [0, 1]''. For a real number x, its ceiling \x\ is the smallest 
integer greater or equal to x. 

We call an element of Nq a multi-index. For a multi-index a we define its size 
by \a\ = ^ ■ aj. Given two multi-indexes a, /3 we say that (3 < a ii (3j < aj for all 
j and set 

For a sequence of complex numbers a = {ak}kez<i ^"^^ ^ multi-index a E Nq, let 
us set 

For a locally integrable function / : /'' — > C and a multi-index a we denote by 
!)"(/) the distributional (weak) derivative of /, -D"(/) = d^^ . . . d^;^f. 

For a sequence a £ £'^{Z'^) we use the following version of the discrete Fourier 
transform, 

E2Trik- 
O-kG 

k 
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and denote by T the operator a i~> a. Then, the foUowing relation holds, 

D'^T = (27ri)"M"J^. 

Similarly, for a function / e L^(M'*) we use the following version of the continuous 
Fourier transform, 

/(«;) :== I /(a;)e-2"<«''^)da;. 

If i? C 1?[I'^) is a subspace with its own norm H'll^;, we set 

T-^{E) ■= {aee^iZ'^) -.aeE} 

and endow it with the norm |ja|j f-iiE) •= II'^IIb- ^^ the case E = L°°{I'^) we will 
use the notation ||a||^p := ||a||2,oo(jd). 

3. Main results 
For a multi-index a S Nq and a Banach space of sequences B, let us define, 
M"{B) := {aeB : M^{a) e B, for aU P < a} . 
For a G A4°'{B), we call the following quantity the {a, B) momentum of a, 

Af|(a):=||Af"(a)||5. 

When B = (P , we shall use the notation 7W^ and M^, for M°'{P') and Mfp respec- 
tively. We will also write W^p = M"' {T'^ {L°°)) and M^^ = Mp^.^^^^y 

The classes Ai°'{B) can be used to model decay. Different choices of the space 
B and the multi- index a produce various decay requirements, privileging some 
directions over others. 

We now claim that if a sequence in Ai"{B) has a convolutive inverse in l'^, then 
that inverse must belong to Ai°'{B). Moreover, we give some estimates on the 
quantities involved. 

Theorem 3.1. Let a G A4"{Z'^), satisfy 0<A<|a|<i?<c» for some constants 
A,B. Let b G ^2(2^) be defined by b := 1/a. Then b G M'^p{Z'^). Moreover, the 
following recursive estimates hold: 

M2p{b) < 1/AJ2 (^})M^^p{b)M2-^Ha), for all ^ j < a, 

M0p(6) < l/A. 

Remark 3.1. Using different multi-indexes it is possible to put more weight on 
some particular directions. The result shows that the privileged concentration in 
those directions is preserved from a to b. 

It will be seen (see Remark l4.ip that Ai" is a convolution algebra. This gives 
meaning to the following Corollary. 

Corollary 3.2. Let a be multi-index. Then, the inclusion 

M'^pil.'^)^ B{f{Z'^)), a^a*- 

preserves the spectrum of each element. 
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Theorem 13.11 establishes the preservation under inversion of the momenta M" . 
This quantities can resuh, however, difBcuh to interpret. In order to derive con- 
cretes estimates the foUowing embeddings and inequaUties can be used: 

M2 < M^p < Mf . 

The use of these relations together with the estimates in Theorem 13.11 result in 
an asymmetric corollary where bounds on the numbers Af^(6) are derived from 
bounds on AI^{a). For the one-dimensional case we give a symmetric estimate 
where a bound on Afj (6) is given in terms of the number Afj (a). 

Theorem 3.3. Let a e Ml{I^) be such that < A < |a| < _B < 00, for some 
constants A,B. Let b G ^^(Z) be defined by b :— 1/a. Then b G ^^{'L). Moreover, 
the following estimates hold: 

Ml{b) < l/A^M^{a), 
\\b\\, < \ + ^^M^{a). 

Corollary 3.4. The inclusion 

M'^iZ)^ B{f{Z)), a^a*- 
is well-defined and preserves the spectrum of each element. 

4. Proofs 

In order to prove the results announced in Section [3] we will need to introduce 
some facts about Sobolev algebras over the torus. The following statements are 
adaptations to our needs of well-known facts. 

4.1. Chain rule and functional calculus. 

Lemma 4.1. Let F : M.'^ ^ M. be a C°° compactly supported function. Let f : 
/'* — > M^, / = (/i,/2) be a measurable, locally integrable function having a (locally 
integrable) weak derivative with respect to Xj, (I < j < d). Then F o f has a weak 
derivative with respect to Xj , given by 

{d.,F o f)d,J, + {d^^F o f)d^j2. 

Proof. Let g :— {dxiFof)dx fi + {dx2Fof)dx f2. Observe that, since the derivatives 
of F are bounded, g is locally integrable. 

Given a smooth function ip : I'^ -^ R which has compact support K inside the 
interior of /'', we must show that 



Jl<i Jid 



gv- 



There exists two sequences of smooth compactly supported functions {/"}„, {/I'} 
such that, for i = 1,2, /f — >„ fi and d^J^ — »„ d^Ji, both in L^{K) and al- 
most everywhere. Let us call /" :== (/^, /^) and g" :— {dx^F o f^^)dxjfi + {dx2F o 

ndxji\ 

Since all the functions involved are smooth, for each n, the following equation 
holds, 



jd 



{Fof-)dx,v = - f g>. 
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Because tp and dx^ are bounded and supported in K, if we show that Fo /"■ — >„ 
F o f and g" — >„ g in L^{K), the lemma will follow by letting n — > oo. 

Since /" — >„ fi in L^{K) and F is Lipschitz, it follows that F o /" — >„ F o f 
iTiL^{K). 

For i = 1, 2, let us estimate, 

\{dx,F o P)dxjl' - {dx^F O f)^xJ^\ 

< I9..F o /" -dx^Fo f\ \^xJ^\ + I9..F o /"I |9,^./f - 9,^/,| . 

The second term tend to in L^{K) because dxiF is bounded. 

For the first term, consider a measurable subset E C K, and let us estimate, 



\dx.For~dx,Fof\\dxJ, 



K 



(1) 



= / \dx^Fo r - dx^F o /I \dx,h\ + / \dx,F o /" - dx,F o /| |a,^./, 

<sup|9,,Fo/"-a,^Fo/| / \df^ + 2\\dxMoo I \9x,h\. 

E Jk Jk\e 



Given e > 0, by the absolute continuity of the integral, if E is chosen such that 
the measure of X \ i? is sufficiently small, the last term can be made smaller than 
e/2 . Egorov's Theorem grants the existence of such a set E where, in addition, 
dxiF o /" — >„ dx^F o / uniformly. Therefore, if n if sufficiently big, the first term 
in ^ is less that e/2. This completes the proof. D 

We now prove a formula for the derivatives of the pointwise inverse of a function. 
We would like to apply the previous lemma to the real and imaginary part of the 
complex inversion 1/z. Since they do not meet the hypothesis of the lemma, we 
will use suitably localized versions of them. 

Corollary 4.2. Let f : I"^ ^ C, be a measurable function satisfying < v4 < |/| < 
B < cx), for some constants A,B. Suppose that f has a (locally integrable) weak 
derivative with respect to Xj, (1 < j < d). Then 1// has a weak derivative with 
respect to Xj, given by 

dx,{l/f)^-dx,{f)/f. 

Proof. Let us set / = /i + /2«, where /i, /2 : I** ^ M. 

Let G= (Gi,G2) :M2\{o}^r2 be defined by G(a;, y) := {x"^ + v'^)-^{x,-y), 
so under the identification K^ = C, G is the complex inversion. Let 77 : R^ ^ M be 
a smooth compactly supported function such that 77 = 1 on a neighborhood of the 
crown G :— {{x,y) ^M? : A< ||(a;,y)||2 < -B}, not containing 0. 

The function F = {Fi,F2) defined by F{x,y) := G{r]{x , y)x , r]{x , y)y) is smooth, 
compactly supported and agrees with G on a neighborhood of the crown G. Observe 
that on G, the partial derivatives of F agree with those of G as well. 

Consequently Fof = Gof = 1// — u + vi, where u,v : I'^ ^'M.. We can apply 
Lemma |4.1[ to find that u and v have weak derivatives with respect to Xj given by 

dx,U = {dx.Fi O f)dxjl + {dx,F, O f)dxj2 = {dx.Gi O f)dxjl + (dx.Gi O f)dxj2, 
dx,V = idx,F2 O f)dxjl + {dx,F2 O f)dxj2 = idx,G2 O f)dxjl + {dx,G2 O f)dxj2. 



A DECONVOLUTION ESTIMATE AND LOCALIZATION IN SPLINE-TYPE SPACES 7 

Since G is a holomorphic function, Cauchy-Ricmann equations say that 8x2(0^) = 
-9.,(G2) and d^^iG^) = ^..(G^). This yields, 

dxjC^/f) = dxjU + dxjVi 

= (5,,Gi O f)idxjl + dxj2i) + {dx,G2 O mdxjl + dxj2T) 

= {dx,Gof)dxJ. 

A direct computation now shows now that dx {l/f) — —dxf/f'^- □ 

4.2. Some facts about Sobolev algebras. For I < j < d and n > 0, let us 
define the j-directional Sobolev algebra by, 

where the derivatives are distributional. For a multi- index a G Nq, let us define 

d 

i=i 
Observe that M'^^ = T'^iW^). 

Lemma 4.3. 

(a) If for some index j, f,g e W^^^ , then fg e W^^^ and dx^ifg) = dx^{f)g + 
fdx,{g)- 

(b) If for some indexes j,n, f,g € W-!^, then fg £ W-l^. Moreover, the 
following formula holds. 



h=0 ^ ^ 



in~h)ej 



(c) If for some multi-index a, f,g £ W^, then fg g W^. Moreover, the 
following formula holds. 



D'^{fg) = Y.{^^DPfD 



"-^5. 



!3<a 

Remark 4.1. This lemma implies that Al" — J-^^{WI^) is a convolution algebra. 

Proof, (a) This is a slight variation of |4j pg 129, Theorem 4 (i)], the proof given 
there also applies to this case. 

(b) To prove that fg E W^", we proceed by induction on n. The case n = 
is clear. Suppose that f,g & Wj,", for some n > 1. Then by (a), dx^ifg) ~ 
dxj {f)g + fdx, (g)- Since dxj {f),g, f, dx^ (g) all belong to M^i^""\ by the inductive 
hypothesis dxjifg) € W^"~^ as well. Hence, fg € W^. 

The prescribed formula for the derivatives of fg follow from (a) by induction. 

(c) is an consequence of item (b) ; the formula can be proved similarly to that in 
(b). D 

Lemma 4.4. Suppose that f : I'^ -^ C is such that 0<A<|/|<i3<oo holds 
for some constants A, B. 

(a) If for some indexes j,n, f e VF^", then 1/f e W^". 

(b) If for some multi-index a, f G W^, then l/f G W^. 
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Proof. For (a), wc proceed by induction on n. li n = 0, the conclusion is evident. 
Suppose that / e W^^'^ , for some n>0. Then, by CoroUarv l4.2l 1// has a weak 
derivative with respect to Xj given by dx {l/f) — —dxff~^- 

Since < A^ < \p\ < B^ < oo holds, and by Lemma|131 p e W^+^'^ C W^,^ , 
the inductive hypothesis implies that 1//^ G W^'' ■ Iii addition, since / e W^^'^ , 
it follows that dxj e W^^, so Lemma HJ implies that 9^,(1//) G VF^'^. This 
shows that 1/f eW^+^'^. 

(b) is a direct consequence of (a). D 

4.3. Proofs. Now we can prove the results announced in Section [3l 

Proof of Theorem[Mi Let / := a and g := 6 = 1//. Since a e M'^^, f eW;^. By 
Lemma l44l we know that g e W^, so b e Mop- 
First observe that M°p{b) = \\g\\^ < 1/A. Let 7^ 7 < a. BySSlwe have, 

'7 



0^D-'igf)^Y.[l)D^9D''-''f. 



/3<7 



Hence, 



This yields. 



Consequently, 



D^g = -l/fY,r)D0gD^-0f. 
/3<7 ^'^^ 



\D'>g\\ < IM V ('^ I ||D'3 II \\D''-'^f\ 

' -f Hoc — / / y \ R I' -^llooll •'I 

/3<7 ^'^^ 



and the desired formula follows. D 

Proof of Corollary ] 3. 21 Suppose that a € A^" (Z'^) is such that the convolution 
operator a*-: P{l/) -* P{lA) is invertible. 

The operator T{a * -)J-^^ : L^ ^ L^ is then invertible. Since this is a multi- 
plication operator with symbol a, it follows that \a\ must be bounded below. Now 
Theorem 13.11 implies the existence of 6 G A4" (Z'') such that a*b = S. So a is 
invertible inAl^p(Z''). D 

Proof of Theorem HOI Let us set / :— a. Since a e M^, f G L'^{I) and / has a 
weak derivative /' G L?{I)- Moreover, by CoroUarv 14.21 

(I//)'--/'//'- 
Consequently, 

Ml{h) = \\M\b)\\^^\\HM\b))\\^ 

= l/(27r)||(l//)'||2<l/(27r)lM2||/'||2 
= 1/A^ \\T{M\a))\\^ = l/A^ \\M\a)\\^ 
= l/AHll{a). 
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To prove the estimate on |j6|jj^, first observe that \\b\\^ < |ll//||^i < 1/A. Finally 
let us estimate, 



^|6,| = |6o|+^|6,|<l+ |^l/fc2J Ml 

k k^Q \k^0 J 



1/2 






D 



Proof of Corollary \3.4\ First observe that if a e A^2(^); then a has a weak deriv- 
ative in L^{I). Consequently, a is Holder continuous (with exponent 1/2) and is 

therefore bounded on /. This shows that a * — is a well-defined, bounded operator 

on ^2(2)^ 

Suppose that a € Ml{Z) is such that the convolution operator a*- : i^{Z'^) — > 
£2(Z'^) is invertible. As noted in the proof of Corollary 13. 2i it follows that there 
exists constants < ^ < S < oo, such that A < \a\ < B. Now Theorem l3.3l implies 
that a is invertible in Ai^C^)- ^ 

5. Applications 

We now show how the estimates of the previous sections can be used to give 
explicit localization bounds for spline-type spaces. We will work in dimension 1 
and use Theorem 13.31 Similar applications can be done for arbitrary dimension 
by means of the iterative estimate given in Theorem 13.11 However for clarity we 
restrict ourselves to dimension 1. 

Given a measurable function (^ : M ^ C and 1 < p < cx) we consider 5"^, the L^- 
closed linear span of the set translates {(p{- — k) : k G Z}. We call S^ a (principal) 
spline-type space if this set of translates forms a p-Riesz sequence (see definition 
below) and the generator function ip satisfies some decay conditions described below. 

When p = 2, the hypothesis of the set {ip{- — k) : k ^ Z} being a Riesz sequence 
can be studied by means of the gramian function ^j, \ip{- — k)\ . As said in the 
introduction it has been shown |2J that inverse-closedness principles like Wiener's 
1// lemma can be used to extend the Riesz sequence conditions to the general 
values of p. We will apply the estimates of Section [3] to this end and then obtain 
some qualitative consequences for the bounds. 

Let us first introduce some definitions and notation to be used in this section. 

We call a sequence of measurable functions {fk}^ ^ p-Riesz sequence if it is a p- 
Riesz basis of its L^-closed linear span, that is, if there exists constants Ap^Bp > Q 
such that the norm equivalence 



ApM\tv < 



X! ^''fk 



<Bp\ 



LP 



holds for all finitely supported sequences of complex numbers c. In this case it 
follows that the series Ylk^kfk converges unconditionally in L^ for any sequence 
c € i^ and the norm equivalence extends to these sequences. 

Whenp — 2, the Riesz sequence condition implies the existence of a bi-orthogonal 
system {gk}k (i-C- (/fe,5j> = <^k,j) belonging to the closed Hnear span of {fk}k- 
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When the functions fk have the special structure fk = /(• — fc), fc e Z, the bi- 
orthogonal system has the same structure gk = g{- — k) and we caU g the window 
dual to /. 

We will consider the following constants, 

K^ := sup(l + \x\Y / (1 + |s|)""(l + |a; - s\)-°'ds, for a > 1, 
VF„:=2^j-", fora>l, 

1/2 



Sc,:^y}^k^{l + \k\)-'^A , for a > 3/2. 



The constant Sa is easily seen to be finite by comparing it to a p-harmonic series 

with p = 2{a- 1). Kc, can be bounded by (1 + 2") /^(l + \s\)-°'ds. 

Let (5 > and X = {xk]^^-^ C M be a countable indexed set of points. We call 

the number 

N{X) := sup # {j e Z : x^ G [fc, fc + 1)} 
fcez 

the relative separation of X and we will say that X is relatively separated if 
N{X) < cx). We will say that the set X is 5-dense if the family of open inter- 
vals {{xk — S, Xk + ^)}fcgz covers K. 

Given J > and a function / : R — )■ C, we define its S-oscillation by 

osc5(/)(x) := sup \f{x)-f{y)\. 

\x-y\<5 

For a measurable function / : K ^ C and I < p,q < oo we consider the norm 

and denote by VF(i'',i?*) the space of all measurable functions with finite |1-|1vi/(-lp gq) 
norm. 

The space W{LP,£'^) is an example of a wide class of spaces known as amalgam 
spaces or spaces of Wiener- type (see [5]). We will require some well- know facts that 
are special cases of the general multiplier theory developed in [5] . 

Fact 5.1. Letl<p<oo and g e W{L°°,£p). 

(a) Iffe LP(m) andck := {f,gi--k)),forke Z, then\\c\\^p < \\f\\^p llffllw(L-/i) 

(b) Ifce iP{Z) and f ^Y.kCkg{-~k), then \\f\\w(L--,tp) < M\tp hWw (l-- ,t^) ■ 

(c) If X = {xk}k is a relatively separated set of points, then 

\\{f{Xk))kh.<N{XY'P\\f\\^^^^,,y 

5.1. Localization in spline-type spaces. We now show that for a well-localized 
generator function Lp, if the set of integer translates {(/?(• — fc) : fc G Z} forms an L^ 
Riesz sequence with lower bound A, then they form an L^ Riesz sequence for all 
1 < p < oo, with an uniform lower bound « ^^rf Moreover, all the constants 
involved are explicit. In order to do this it suffices to give an estimate on the decay 
of the dual window ip (see [2-) 

Theorem 5.1. Let tp :R ^ C be a measurable function such that 

Mxjl <C{l + \x\)-'', for xeR, 
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holds for some constants C > and a > 3/2. Suppose that, 
0<A<Y^ |^(- - fc)|^ < B < oo, 

k 

holds for some constants A, B and let ■0 be the window dual to (p. Then, both (p 
and ip belong to W{L°°,i^) and the following norm estimates hold: 



1 



C^KaSa CW, 



Corollary 5.2. Let (/? : R — > C be a measurable function such that 

\ip{x)\ <C{l + \x\y,forxeR, 
holds for some constants C > and a > 3/2 and that 

0<A<Y^ |(^(- - k)f <B <oo, 

k 

holds for some constants A, B. 

Then, for every 1 < p < oo the following relation holds. 



r\\c\\ip < 



^Cfc(^(--fc) 



<R\\c\\,, , force £P, 



where, 



C-'W: 



LP 

A^ 



A + "Tq^ J^a^a 



R = GWo,. 



*2 

Remark 5.1. Observe that for r w aTi- Moreover, the implicit constants are 
continuously determined by C and a, the parameters measuring the decay of (p. 



Proof of Theorem \5.1\ A direct computation shows that ||v?||vi/(loo ^i) 5: CWa- 

For fc e Z, let us set au := {'P.vi- +k)). Then \ak\ < C'^Ka{l + |fc|)-" and 
Ml{a) < C'^Ka.Sc,. 

Poisson's summation formula implies that a — ^^. \(f>{- — fc)| . Therefore, The- 
orem [3?3] implies that there exists 6 e M\{(,'^) such that a * 6 = 5. Moreover 
||6|li<i + ^Ml(a). 

If we let "0 :— ^j, bkLp{- + fc), it follows that ?/; G S"^ is the window dual to ip and 
we simply estimate, 

The conclusion follows by combining this estimate with the bound given for ||<(5||^;jac^oo ^i\ 

D ' 

Proof of Corollary \5.2[ Let 1 < p < oo and c be a finitely supported sequence of 
complex numbers. Set f ■=J2k'^k'pi' — k)- 
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According to Theorem 15.11 

II/IIlp ^ \\f\\w{L°°,£i') ^ W^Wep \w\\w{L^,£^) 

< CWo. ||c||,p . 

Let us show the lower bound holds. With the notation of Theorem 15.11 observe 
that Cfe = (/, ip{- — k)), for all k. Hence, 

\\c\\(p < WfllLP W\\wiL'=^,i^) ■ 

Now the estimate in Theorem 15.11 yields the lower bound. An approximation argu- 
ment proves the norm equivalence for arbitrary c ^ (P . D 

5.2. Oversampling from oscillation estimates. Now we illustrate how over- 
sampling bounds can be obtained from the estimates of the previous sections. 

Theorem 5.3. Let </? : M ^ C he a function such that 

W{x)\ <C{l + \x\y'^,forxeR, 
holds for some constants C > and a > 3/2. Suppose that, 

< A < ^ \<f>{- - k)\^ <B <oo, 

k 

holds for some constants A, B , and that Lp has a weak derivative Lp' G W{L'^ , £^) for 
some I < q < oo. 

Let S > be such that 

P ■■= C'Wl (^i + ^-^C^K^S^j {2\5^ + 1) \WU(^,,,^^ 5'-'/'^ < 1. 

Then, for every relatively separated set X = {xk}^.^^ that is S-dense and any 1 < 
p < oo, the following sampling estimate holds, 

cp ll/lliP < \\{f{xk))ked,P < Cp ll/llip , for all f G S^, 

where Cp = N{X)^/pC^W^ (j + -^—C^K^So^ 

c,^(l-p)(2.)-V.c-M.-^-^;,^^, 

and S^ stands for the L^ -closed linear span of {ip{- — k) : k £ Z}. 

Remark 5.2. Since the above result is just an application of the general sampling 
scheme developed in [T], it follows that the effective reconstruction procedure devel- 
oped there also applies here. 

In order to prove the theorem, we will need this slight adaptation of one of the 
results in [1] (see also [2j). 

Proposition 5.1. Let cp S W{L°°,£^) be such that the set of integer translates 
{(/?(• — fc) : fc G Z} is an p-Riesz basis of its L^ -closed linear span S^ . Suppose that 
there exists ip G W{L°° ,£^) such that the sets {Lp{- — fc) : fc G Z} and {ip{- — fc) : fc G Z} 
are bi- orthogonal. 

Let S > be such that 

7 — ll^lllV(L~.£i) IIV'll^(Loo.£i) ||0SC5(^)||vi/(Loc.fi) < 1. 
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Then, for every relatively separated set X = {a^fclj-g^ ^^'^^ '^^ 6-dense the following 
sampling estimate holds, 

cp ll/lliP < \\if{xk))kedi. < Cp Wfh. , for all f G 5p(^), 

where Cp = N{X)^/p II<^IIw'(l=o^^i) Mw{L'-',n > 

Cp = (1 - 7)(2^)"^^^ \Mw{L--,e^) IIV-IIvkV-,^!) ' 
where 1/p = 0, if p = oo. 
Proof. Consider the operator P : L''(R) -^ LP(R) given by 

Pif)--= E {f,H--k))ip{-~k). 
kei'' 

Since ip G W{Co,£^) it follows that P is well defined and that 

||-P|| < \\'f\\w{L'^,l^) \\^\\w{L°^J^) ■ 

Moreover, since the sets {(p{- — k) : k G Z} and {ip{- — k) : k G 7,} are bi-orthogonal 
it follows that P is a projector on S^, the L^-closed linear span of {ip{- — k) : k E Z}. 

Since X is 5-dense, the family {{xk — 6,Xk + S) : k G Z} covers K'*. Let {g/. : k E Z} 
be a nonnegative partition of the unity subordinated to it. 

Consider the operators, 

Z:SP^ r, Z{f) := {f{xk))kez, 

I-.F^LP, I{c):=J2ckgk, 

feez 
PIZ : SP{ip) ^ SP^ip). 

The argument in J^ shows that \\PIZ — Id\\g,gp^ < 7 < 1. 
Hence, the operator Z is left-invertible and X is a p-sampling set for S^. Let us 
establish the announced bounds. For / € 5''' (1^9), 

\\Z{f)\\,, < N{XflP ||/||v^(^o.,,.) < N{XflP ||^||v^(i^,,,) WnwiL^x^) 11/IIlp ■ 

This establishes the upper bounds, for the lower one, let us first estimate the 
operator norm of /. For c E l^ and p < 00, using Holder's inequality, 

Y 

\ck\gk{x) dx 



||/(c)||?, < / (e 

< fT.\^krgk{x)[Y.gk{x)] dx 

= Y.\'"^\' f 9k{x)dx<2Sj2\ck\'' 

k •'^ k 

So ||/|| < {26y/P. The same estimate is easily established when p = 00 if we 
interpret 1/p as 0. Now for f E S^, 

Wfh. < 11/ - Piz{f)h. + \\Pizif)hp < 7 ll/IL. + ll^ll ll^ll \\zif)h, ■ 
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So, 

1 

1-7 



ll/IL.< ^^11/^11 l|/||||^(/)IL 



and the estimate given follows. D 



Now we can combine the last proposition with the estimates of the previous 
sections to prove Theorem 15.31 



Proof of Theorem \5.3[ Let 7 be defined as in the statement of Proposition 15.11 

For any x,y € M. such that |a: — j/| < S, if we call J the interval determined by x 
and y we can estimate, 

Mx)-^iy)\< [\^'\<y'h.^j^S'-'^^. 

Therefore, for every x G M, we have that oscs y:!{x) < Wf'WLgnx^g x+s])^^^^^'' ^^'^ 

for j e Z, sup[o,i]+j osc5((^) < yh-^iij-s^j+i+s]) S^^^^"^- 
For any integer j the inclusion 

r-51 

[j-S,j + l + 5]C U [j + h,j + h+l], 
and Minkowski's inequality implies that 

\\v'\\li([j-S,j+1+S]) ^ 2^ \\v'\\Li{[j+hj + h+l])- 
h=-\5-\ 



Consequently, 



r<5i 

jezh=-[s-\ 

= 2^ l^W'f'WL'Hu+hj+h+i]} 

= (2r5i + i)ii^'ii^(^,,,)<5i-i/9. 



We combine this with the estimates of Theorem 15. ll to conclude that 7 < p < 1. 

It follows now from Proposition 15.11 that every relatively separated, (5-dense set 
is a p-sampling set for S^ for all 1 < p < 00, with the announced bounds. D 
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